"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants.
Free shuttle bus into KK and easy to arrange excursions through the hotel."
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants.
Free shuttle bus into KK and easy to arrange excursions through the hotel."
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...
"The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre"
"The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre"
"Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach."
"Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach."
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
These guys know what they're doing.
Absolutely amazing communication immediately after booking. They send you all the details. And tell you to update them when you're on your way. So if you're lost they will help you find the way.
The interior design, the lighting, the quality and finishing, the marble used. You would think you are at a 5 star hotel. But the prices are waaaaay more attainble and what you're pay for. You are getting a bargain.
Just the quality of toilet paper they're using...
These guys know what they're doing.
Absolutely amazing communication immediately after booking. They send you all the details. And tell you to update them when you're on your way. So if you're lost they will help you find the way.
The interior design, the lighting, the quality and finishing, the marble used. You would think you are at a 5 star hotel. But the prices are waaaaay more attainble and what you're pay for. You are getting a bargain.
Just the quality of toilet paper they're using...
Rabih
Reviewed September 13, 2025Reviewed September 13, 2025
The Regis was perfect for our 3 night stay in KK. Virtual front desk through WhatsApp was very responsive to all inquiries and the on site staff was extremely helpful. The location next to the Imago Mall was also quite convenient for anything we need plus ehailing to different spots in KK.
The Regis was perfect for our 3 night stay in KK. Virtual front desk through WhatsApp was very responsive to all inquiries and the on site staff was extremely helpful. The location next to the Imago Mall was also quite convenient for anything we need plus ehailing to different spots in KK.
Very nice hotel, clean, no nonsense, and extremely quick reply. The bed was super comfortable and everything is within walking distance. Highly recommend!
Very nice hotel, clean, no nonsense, and extremely quick reply. The bed was super comfortable and everything is within walking distance. Highly recommend!
Amazing. Very good costumer service. Everybody was very kind and friendly. The problem was fixing the AC. They got it done on the 3rd attempt. After that everything went smoothly. We enjoyed our stay. We’re in Bali now. Then back to the states.
Amazing. Very good costumer service. Everybody was very kind and friendly. The problem was fixing the AC. They got it done on the 3rd attempt. After that everything went smoothly. We enjoyed our stay. We’re in Bali now. Then back to the states.
Great swimming pool with view of the sunset. The 24 hour gym is very nice.
The restaurant on the 6th floor on the same floor as the gym and pool is very good too, though a bit expensive for what you get. They did allow substitutions, for example substituting a fried chicken sandwich for a grilled chicken sandwich, and having sauces on the side. You just have to ask them for this. The ground floor restaurant is more affordable, but most of the dishes serve fried meat, so it’s not a good...
Great swimming pool with view of the sunset. The 24 hour gym is very nice.
The restaurant on the 6th floor on the same floor as the gym and pool is very good too, though a bit expensive for what you get. They did allow substitutions, for example substituting a fried chicken sandwich for a grilled chicken sandwich, and having sauces on the side. You just have to ask them for this. The ground floor restaurant is more affordable, but most of the dishes serve fried meat, so it’s not a good...
We had a few mishaps on check in, but the front manager, Razin, went above and beyond to make up for our inconvenience. The hotel is beautiful, we had a spacious and comfortable room, the bed great. Not only across from the street markets, it's also on the South China Sea!
We had a few mishaps on check in, but the front manager, Razin, went above and beyond to make up for our inconvenience. The hotel is beautiful, we had a spacious and comfortable room, the bed great. Not only across from the street markets, it's also on the South China Sea!
Pick up from airport makes seamless arrival. English is good enough for business. Restaurants on premises and minimart. Nothing to visit in the neighborhood. If you join the (free) club they’ll drive you places nearby and arrange tours at discount. Helpful and friendly staff.
Pick up from airport makes seamless arrival. English is good enough for business. Restaurants on premises and minimart. Nothing to visit in the neighborhood. If you join the (free) club they’ll drive you places nearby and arrange tours at discount. Helpful and friendly staff.
Great views. If you don't have your own transportation, you're a bit isolated here. But that's part of the draw. It's about an hour's drive from the city, and it's generally quiet and has fantastic scenery. On weekends, it gets a little busy with day visitors who come for the sunset and enjoy a meal in the restaurant.
Great views. If you don't have your own transportation, you're a bit isolated here. But that's part of the draw. It's about an hour's drive from the city, and it's generally quiet and has fantastic scenery. On weekends, it gets a little busy with day visitors who come for the sunset and enjoy a meal in the restaurant.
How much do hotels in Kota Kinabalu District cost?
In Kota Kinabalu District, you can find cheap options from $19 in a few different ways. To view the availability, enter your chosen trip dates, then fine-tune your search by budget, amenities and more. Remember that prices can differ depending on when you want to go, so if you have some flexibility, swap your dates around until you find the perfect deal.
How can I find cheap hotels in Kota Kinabalu District?
Find inexpensive stays with ease by making use of our useful filters. Select the "Price per night" box to view money-saving options in Kota Kinabalu District. Another way is to take a look at our cheap hotels in Kota Kinabalu District page. The lowest available price starts from $19 per night.
What are the best hotels in Kota Kinabalu District for families?
The first step to a memorable family vacation in Kota Kinabalu District is finding the right place to stay. Go to the "Traveler experience" heading of our filter tool and click on "Family friendly." This will show you all the Kota Kinabalu District options that welcome children and have family amenities such as babysitting and onsite activities. Choose the one that matches your style and budget, then prepare to kick back while the kids have fun.
Why should I book my Kota Kinabalu District hotel with Expedia?
Book your Kota Kinabalu District hotel with Expedia for choice, ease and price. Also, our One Key™ rewards scheme lets you collect OneKeyCash™* on all eligible flights, car rentals, hotels, vacation rentals and more. Plus, we offer flexibility should your plans change, and if you have any questions or require assistance, our online Help Center is available 24/7. *OneKeyCash disclaimer - OneKeyCash is not redeemable for cash and can only be used on Hotels.com, Expedia and Vrbo.